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Abstract. Let p be an odd prime and let d £ {2, 3, 7}. When (-^) = 1 we can 

write p = x 2 + dy 2 with x, y £ Z; in this paper we aim at determining x or y modulo 
p 2 . For example, when p = x 2 + 3y 2 , we show that if p = x = 1 (mod 4) then 

(p-l)/2 ^2/^ 



E ( 3 [ 3 l*]- 1 )( 2 * + 1 )(i^ir = (;J 2 « ( mod 



where [3 | k] takes 1 or according as 3 | k or not, and that if — p = y = 1 (mod 4) 
then 

fc=0 v 7 fc=0 v J 



1. Introduction 

Let p = 1 (mod 4) be a prime. It is well-known that we may write p = a; 2 + y 2 
with x = 1 (mod 4) and y = (mod 2). In 1828 Gauss determined x mod p via 
the congruence 

(mcdp) 

(see, e.g., [BEW, Chapter 9]). In 1986, S. Chowla, B. Dwork and R. J. Evans 
[CDE] showed further that 
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which implies the congruence 

2 



Let p be an odd prime. In 1997 van Hamme [vH] showed that 
g ( 2 fc fc ) 3 _ / 4x 2 - 2p (mod p 2 ) if p = 1 (mod 4) & p = a; 2 + y 2 (2 f x), 



. ^ 64 fc [ (mod p 2 ) ifp = 3(mod4). 

(1.0) 

By Stirling's formula, n\ ~ y2ivri(n / e) n and hence 



liin (7 [ 2k ] = 61. 

k — >oo 

Thus we call Yll=o Ckf / mk mod P 2 the border case if m = 64 - In 2009 the 
author posed several conjectures on Ylk=o ( 2 fcO / mfc m °d P 2 m non-border cases. 
For example, in Nov. 2009 he conjectured that 

v ( 2k \ s - S 4x2 ~ 2p (mod p2) if (f) = 1 & ^ = a;2 + v, 



fc / I (modp 2 ) if (f) = -1. 



This appeared as Conjecture 5.3 of [Sul]. In [Su2, Conjecture 5.2] the author also 

formulated conjectures on YH=o CkY V™ fc with 771 = ~ 8 > 16 > _64 > 256 > ~ 512 > 4096 - 
Namely, 



P-1 (2k\ 3 p-1 f2fc\ 3 p-1 f2£;\ 3 

fc=0 v ; fc=0 v ' k=0 

^ ( 2 fc fc ) 3 _ ( 4x 2 - 2p (mod p 2 ) ifp = z 2 + 2y 2 , 

^(-64) fc \o(modp 2 ) if p = 5,7 (mod 8), ' " 

Hi! _ f 4 * 2 - 2 P ( mod P 2 ) ifp = ^ 2 + 3y 2 , 

^ 16 fc ~ \ (mod p 2 ) if p = 2 (mod 3), 

P-1 /2fc\ 3 / 1X P-1 /2fc\ 3 



E'yr-(y)E^Hp<™), (1 . 5) 

k=0 \ f / k=0 



and 



Ei£-(y)E 1 (T) 3 ( modp<5+<f,,/2 )- <"> 
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Note that [A, Theorem 5] implies (1.1)-(1.6) modulo p. Z.-H. Sun [S2] got partial 
success in proving the above conjectures, he showed that 



E 



fc 



/2k\ 1 

_ E^-0(-od/)if(f)=- 1 , 

A;=0 x ' fc=0 
P-l /2fc\ 3 P-l (2k\ 3 

(-8)* = ^ (-512) fc 

— /c — 

P-l /2fc\ 3 P-l /2fc\ 3 



(-8)' 

/2fc\ ° p-i /2fcy 
16 fe - 256 fc 

fc=0 fc=0 



(mod p 2 ) if p = 3 (mod 4), 



(mod p 2 ) if p = 2 (mod 3), 



and 



P-l /2fc\ 3 



( V 

fc=0 ^ ' 

The key tool of Z.-H. Sun [S2] is the following identity 

^E© 



fc=0 



"n\ fn + k\ ( 2k\ ( x 2 - 1 
fc J V k 



where P n (x) is the Legendre polynomial of degree n given by 



fc=0 v 7 v 



n\ /Yi + /c\ ( x — \ 
k 



Note that (1.7) follows from the well-known Clausen identity 

2 



2a, 26 
a + 6 + 1/2 



Zl =3^2 



2a, 26, a + 6 
a + 6+ 1/2, 2a + 26 



Az{l-z) 



in the special case a = —n/2, b = (n + l)/2 and z = (1 — x)/2. 
Concerning (1.4) we mention that the author [Su3] proved that 



p-i 



P-l /2fc\ 3 



ST 

16 fc 



(mod p 2 ) 



fc=0 fc=0 

for any odd prime p, where Aq, Ai, A2, . . . are Apery numbers given by 



^ = E 



n / x 2 / , 7 \ 2 

n\ I n + k 



k=0 



(n = 0,1,2,...). 



(1.7) 



(1.8) 
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During their initial attempt to prove (1.1) in 2010, M. Jameson and K. Ono 
[JO] realized that 

(p-i)/2 , 2] s 3 

I ] (i^2fc — -Hfc) = (mod p) for any prime p > 3 

fe=o V fc / 

but they did not have a proof of this observation, where Hk denotes the harmonic 
number J2o<j^k Vi- When p > 3 is a prime with p = 3 (mod 4), by [Sul, (1.11)] 
and (1.0) we have 

(p-1)/2 /2fc\3 
k=0 

On March 2, 2010 the author formulated a conjecture (which was presented as 

[Su, Conj. A37]) on YT=l Ck) ( H 2k ~ H k )/m k modulo p or p , where p > 3 is a 
prime and m G {1, -8, 16, -64, 256, -512, 4096}. 

Quite recently the author's conjectural congruences (1.1)-(1.6) modulo p 2 were 
confirmed by J. Kibelbek, L. Long, K. Moss, B. Sheller and H. Yuan [KLMSY]. 
They also proved for any prime p > 3 and m = 1, —8, 16, —64, 256, —512, 4096 the 
congruence 

P-1 (2k\ 3 / x p-1 f2fc\ 3 

fc=0 k=0 

where q p (m) denotes the Fermat quotient (m p ~ 1 — l)/p. 

The work of [KLMSY] depends heavily on the paper [CH] of M. J. Coster and 
L. van Hamme [CV] in which the authors determined 

P»(V2), Pn (^Pj , P„(>/=3), Pn ^ , Pn (3v^7) , Pn ^ 

modulo p 2 via complex multiplication of elliptic curves, where p = 2n + 1 is an 
odd prime. 

When p = x 2 + y 2 with 4 | x — 1 and 2 | y, the author [Su5] showed that we 
can determine x mod p 2 in the following way: 

£ "UJ s £ fhfUJ (modp) - 



With the help of Coster-van Hamme's work, in this paper we determine x or y 
mod p 2 when p = x 2 + dy 2 with d = 2, 3, 7. 

Before stating our main results we need to introduce Lucas sequences. 
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Let A,5eZ. The Lucas sequence w n = u n (A, B) (n G N) and its companion 
i> n = v n(A, B) (n G N) are denned as follows: 

w = 0, iti = 1, and u n+ i = Au n - Bu n -\ (n = 1, 2, 3, . . . ); 
w = 2,i>i = A, and v n+ i = Av n - Bv n -i (n = 1, 2, 3, . . . ). 

It is well known that (a — (3)u n = a n — (3 n and v n = a n + (3 n for all n G N, 
where a and /3 are the two roots of the equation x 2 — Ax + B = 0. The sequence 
Pn = u n (2, — 1) (n G N) is called the Pell sequence and its companion is the 
sequence Q n = v n (2, 1) (n 6 N). 

Theorem 1.1. Let p be a prime with p = 1, 3 (mod 8). ^nd write p = x 2 + 2y 2 
with x, y G Z and x = 1 (mod 4) . 
(i) If p = 1 (mod 8), £aen 

^ (2k\ 2 kPk = (2k\ 2 kQk 

J 32 k ~ ^\k J 32 fc 
fc=0 v 7 fc=o v 7 



= (_l)(p-l)/8+(x-l)/4 _ 2x A (mod p 2 )? 

and we can determine x mod p 2 via the congruence 

( _ 1)( ^,(zll^g(^ 2 (^ (mod! , 2 , 

i — n V / 



fe=0 

(ii) If p = 3 (mod 8), £/ien 



ST f 2k \ kP k _l^f2k\ kQ k _ ( A 2^ 

22{ k w = 2z2{ k 32^ = ( - 1) y(-odp) 

fc=0 v 7 fc=o v 7 



and 



Remark 1.1. Theorem 1.1 was first conjectured by the author in 2009, it appeared 
as part of [Su4, Conjecture 2.3]. 

Theorem 1.2. Let p = 1 (mod 3) oe a prime and write p = x 2 + 3y 2 with 
x, y G Z. 

(i) If p = x = 1 (mod 4), £/ien we can determine x mod p 2 via the congruence 

p-i 



Q) to = D 3 [ 3 i fc ]- 1 )( 2fc+1 )(Z^)ib ( mod ^ 2 )- ( L1 °) 
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(ii) If —p = y = 1 (mod 4), £/ien 

E(f)^M-i)<^(%-|;) <modp2) ' (1 ' n) 

and we can determine y mod p 2 in the following way: 

S(l)^ s( - 1)<p+1,/4 ^^ (1 - 3l3|fcl) rw <modp2) - (M2) 

k — k — 

Remark 1.2. Part (ii) of Theorem 1.2 appeared as part (i) of [Su2, Conjecture 
5.11]. 

Theorem 1.3. Let p be an odd prime with (|) = 1 and write p = x 2 + 7y 2 with 
1,1/ 6 Z. 

(i) If p = x = 1 (mod 4), then we may determine x mod p 2 via the congruence 
E^ + ^llW 1 ' 16 )^ 6 !- P ( m °dp 2 ). (1.13) 



k=0 

(ii) 7/ — p = y = 1 (mod 4), then we may determine y mod p 2 in the following 
way: 

E Iff ML «) - E 16) S - (I) I (mod P - 

fc=0 fc=0 VF/ 



2 ). (1.14) 



Theorem 1.4. Let p > 3 be a prime. 

(i) If p = 1 (mod 12) and p = x 2 + 3y 2 with x, y G Z and x = 1 (mod 4) 7 i/ten 

^/2fc\ 2 ! ^l)_ p 2 

> I ; — = 4x mod v ) 

^ I k J 64 fc x V ^ ; 



fc=o 

and we can determine x mod p 2 by 

P _1 /r.7 \ 2 



Em^^--( m od/). 

fc=0 v 7 

(ii) If p = 7 (mod 12) and p = x 2 + 3y 2 u>i£/i x, j/ G Z and y = 1 (mod 4), £/ien 



fc=0 

and a/so 

P- 1 /r.7 \ 2 



^ ^V h fc (4,l) 1^ /^2fcV fc^(4,l) 2 

k=0 v 7 fc=0 v 7 



Remark 1.3. Theorem 1.4 was part of [Su4, Conjecture 2.4]. 
In contrast with (1.9), we have the following theorem. 
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Theorem 1.5. Let p be an odd prime and let a,b,m G Z with m ^ (mod p). 
Then 



(1.15) 



gfc + 6 /2fc\ 3 m^- 1 + 1 2ak + a - 26 /2Jfe 

p / ^ m k \ k J 4 ^-^ m k \ 

^ 7 k=o v 7 A:=0 v 

fc=0 fc=o v 7 

where rh = 2 12 /m. 

Clearly Theorem 1.5 with a = and 6=1 yields the following corollary. 

Corollary 1.1. Let p be an odd prime and let m G Z with p \ m. Set m = 
4096/m. Then 

P-1 /2fc\ 3 P-1 /2A;\ 3 



-m 



V I * — ' m K * — ' m k 

7 fc=0 k=0 



P-1 /2fc\ 3 

= - ? E ^(6(^2^ - H fc ) - ? p (m)) (mod p 2 ). 

A:=0 



Remark 1.4. In view of Corollary 1.1, for any odd prime p > 3, (1.9) holds for all 
m G {1, —8, 16, —64, 256, —512, 1024}, if and only if the symmetric relation 

(_ \ P-1 (2k\ 3 P-1 (2k\ 3 
p J fr m fr m 

holds for all m G {1, —8, 16, —64, 256, —512, 1024}. The latter was conjectured by 
the author in [Su2, Conj. 5.2]. 

In the next section shall provide some lemmas. We are going to show Theorems 
1.1-1.4 in Section 3. In Section 4 we will prove Theorem 1.5 and derive several 
corollaries of Th. 1.5. Section 4 also contains a conjecture involving harmonic 
numbers. 

2. Several lemmas 

Lemma 2.1. Let p be an odd prime and let m G Z with m ^ (mod p). Let 
m* be a root of the equation x 2 — mx + 16m = in the ring of algebraic p-adic 
integers. Then, for any algebraic p-adic integers a and b, we have 



k=0 v 7 

P-1 U(2k\ 2 P-1 (1j\ 2 /P-1 (2k\ 2 \ 2 

^E^rEH- WE^t) ( mod ^ 2 )- 

fro m * U m * ^fr m * > 



(2.1) 
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Proof. Set 




By [Su5, Lemma 3.1], 

n=0 * k=0 V 7 X 7 

P-l f2fc\ 3 p-1 / 7 \ / i«\ n - fc 

-E^2> + <! 4 )(-£) 

(p-1)/2 ( 2kf k / Ifi V 

- E ^5><* + >-> + <)(-£) (modp2) ' 

Thus 

^ m£ V V m * / m * V m * J J 

(p-l)/2 /2fc\ 3 / / i« \ 

(p-i)/2 f2fc) 3 

= ^ lAf ^ K _ m + 32) + 6 (modp 2 ). 
On the other hand, 

P-l f2fc\ 2 P-l /2(n-/c)\ 2 

to m * fr m * 

(p-1)/2 /2AA 2 (p-l)/2 /2j\ 2 

- E E 

fc=0 * j=0 m * 

P-l 7, /2fc\ 2 p-l /2j\ 2 ,p-l /2k\ 2 \2 

fro m * ^ ™* Vfr ™j ; 

Combining the above, we obtain (2.1). □ 



DETERMINING x OR y MOD p 2 WITH p = x 2 + dy 2 



9 



Lemma 2.2. Let p = 2n + 1 be an odd prime. Then 



p n (± X ) = (±ir E (^2~J ( mod ^ 2 )- ( 2 - 2 ) 



Proof. It is well known that P n (—x) = (—l) n P n (x). As noted by van Hammer 
[vH], for each k = 0, . . . , n we have 



-f)W = ^(modA 



So (2.2) holds. □ 

Lemma 2.3. Let d G {1, 2, 3, 7} and suppose that p is an odd prime with (^) = 

— 1. Let y/—d be a solution of z 2 + d = in the ring of p-adic integers. Write 
p = x 2 + dy 2 with x, y G Z such that it = x + yV—d = (mod p) . Then, for 
7f = x — yy/—d we have 



7T = 2x — — 
2x 



2 V ^ 



(mod p 2 ). 



(2.3) 



Proof. Note that 

7f = 2x — (x + yV—d) = 2x 

and 

V 



V 



x — V~dy 



tv = -2yV-d+ 



x — yy—d 
This concludes the proof. □ 



= -2yV-d- 



V 

-2yV^d 



2x - ^- (mod p 2 ) 



Lemma 2.4. Let p = 2n + 1 be an odd prime. Let d G {2, 3, 7} and suppose that 
(-^) = 1. Write p = x 2 + dy 2 such that ix = x + y\J —d = (mod p), and that 

x = 1 (mod 4) if d = 2, and x + y = 1 (mod 4) if d E {3, 7}. Set 7f = x — y\J —d. 
(i) Ifd=2, then 

P n (V2) = r y n (modp 2 ). 



(ii) If d = 3, then 



P n (V=3) = (-l)fTf (mod/) 
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and 

P n ^j =(-{)»* ( m odp 2 ). 

(iii) If d = 7, then 

P n ( 3v ^7) = (-I)^tt (modp 2 ) 

and 

r„ I ^ ) =/"tt (mod/^). 



Proof. This follows from [CV, (48)] in the case m = r = 1 and Table III of [CV, 
p. 282]. However, we note that certain entries of Table III should be corrected. 
This results in our addition of (— l) y in part (ii) and the first congruence in part 
(iii). (One can check that our correction is necessary via computation.) □ 

3. Proofs of Theorems 1.1-1.4 

Proof of Theorem 1.1. Without loss of generality we assume that 7r = x + y\^2 = 
(mod p). (If not, we may use — y instead of y.) It is easy to see that (— l) v = 
(-l) n . By Lemmas 2.2 and 2.4, 

£ ^r(l ± V2) k = ( T l) n P n (V2) = (Tl) n (-i) y 7t = (±1)Vtt (mod p 2 ). 

fc=0 

(3.1) 

Thus 

P-1 {2k\ 2 p-1 {2k\ 2 



2 ^E = E + ^ k - o- - ^t) 

k=0 fc=0 

.2 



=i y 7T(l - (-1)") = 

By Lemma 2.3, 



(mod p 2 ) if p= 1 (mod 8), 
2i»7r (mod p 2 ) if p = 3 (mod 8). 



7T = -a/=2 (2y - -jQ (modp 2 ). 
So, if p = 3 (mod 8) then 



2 E - ^ - (" 2 0i tf ( 2 ?/ - = M"" 1 (2y - ^) (mod p 2 ) 
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and hence 

p-1 (Ik 



k=0 

as desired. Note that 

p-1 (2k\ 2 p-1 /^fcN 2 



P~i /2fc\^ / \ 

£^P^(-i)<»-i>/^ 2!/ _|L) (modp2) 



P-1 /2fc\^ P-1 (2kY 

E = E ^U 1 + V2)* + (1 - V2) fc ) 



32 fc ^ 32 fc 

fc=0 fc=0 



2i y 7r (mod p 2 ) if p = 1 (mod 8), 



(mod p ) if p = 3 (mod 8). 



=^(1 + (_!)«) = 

If p = 1 (mod 8), then 2 | y and 
y fy\ 2 x — 1 x — 1 y 2 x 2 — 1 x — 1 p — 1 x — 1 

2 = UJ + ^ — + — ^ = -§ r~ (mod2) ' 

hence 

P-1 

E = 2(-lf % EE (_l)(P-l)/8 + (x-l)/4 ^ _ ^ (mod p2) 

fc=0 

with the help of Lemma 2.3. 

Applying Lemma 2.1 with m = —64, m* = —32 ± 32y / 2, a = 2 and b = 2 ± v^2, 
we obtain that 

P-1 f2fc\ 3 



(2k\ 



(-64) fc 



, 2 



P-1 u(2k\ 3 P-1 (2.7 \ 

fc=o i=o 

/P-1 (2£;\ 2 \ 2 

+ (2±v / 2)(E^( 1± v / 2)M (modp 2 ). 
^k=o ' 

This, together with the van Hammer-Mortenson congruence 

P-1 /2fc\3 

(which was conjectured by van Hamme [vH] and proved by E. Mortenson, and 
further refined by the author [Su6]) and (3.1), yields that 

P-1 h (2k\ 2 
fc=0 

2 ± K-ir-^-ij^ 



-(=Fl) n i* 



4 7T 

2± v / 2 / /P _\ 2± v / 2, 



:( ± l)n^ ^ _ ^ = — _Y_(±i)»ii/ y> /=2 (mod p 2 ). 

V 7T / 2 
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Therefore 

P-1 i/2k\ 2 



P-1 Lf2fc^ P-1 L./2fc\^ 



k=0 k=0 



and hence 



= J iV y^/ 2 ( mod p 2 ) if p = 1 ( mod 8 )' 

^ 32 fc fc " \ = (_l)0/+i)/2 y ( mod p2) if p = 3 ( mod 8 ). 

Note that if p = 1 (mod 8) then 

i» = (-l)^/ 2 = (_i)(p- 1 )/8+(x-i)/4 

and 

yv /Z 2 = V ,—^ -x=^--x (modp 2 ). 

x - yV -2 2x 

Observe that 



32A: Vfc 

, w 1 + (-i)-i^' 



^2v^2=4ES^( 2 fc ) / 32fc (modp 2 ) if p = 1 (mod 8), 
^+i2y = (-l)(^+ 1 )/ 2 2 2 / (mod p 2 ) if p = 3 (mod 8). 

Combining the above we immediately get all the results stated in Theorem 
1.1. □ 

Proof of Theorem 1.2. Let 3 be a root of z 2 + 3 = in the ring 7L V of p-adic 
integers. Without loss of generality we suppose that it = x + y/—3y = (mod p) 
and x + y = 1 (mod 4). In view of Lemmas 2.2 and 2.4, we have 

p-1 /2fc\ 2 / 1 , / — 77 \ k 



E(ZT^( j = (±l)"^»(>/=3) = (±l) n (-l)^ (modp 2 ). 



By Lemma 2.3, 



* s 2s-- S -— (4y--J (modp). 
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Now, applying Lemma 2.1 with m = 16, m* = 8(1±^/— 3), a = 6 and 6 = 3±^/— 3, 
and noting that 

P-1 /2fc\ 3 

J](3fc + l)^=p(modp 2 ) 



by [GZ], we get 
fro (- 16 )* 



■1 ± 



. 3± V3 TC y g_JM 
12 v ; v ; 

3± a/^3 



7T 



6 



(±l) n (-l) y yv /Z 3 (mod p 2 ). 



Note that w = (—1 + ^/^3)/2 and w = (—1 — v^— 3)/2 are primitive cubic roots 
of unity. As u + Co = — 1 and ww = 1, we see that 



(-1, 1) = — ' = and v n (-l, l)=u n + u n = 3[3 | n] - 1. 



it, 



Combining the above, similar to the proof of Theorem 1.1, we get all the results 
in Theorem 1.2. □ 



Proof of Theorem 1.3. Let be a root of z 2 + 7 = in the ring Z p of p-adic 
integers. Without loss of generality we suppose that ir = x + \f^ty = (mod p) 
and x + y = 1 (mod 4). In view of Lemmas 2.2 and 2.4, we have 

Ew( f^) = (=Fl) n ^»(3V=7) = (±ir(-l)»7f (modp 2 ). 

fe=o ^ ' 

By Lemma 2.3, 



7T = 2X — 

2x 



9 y 4 f~|~) (mod// 2 ). 



Now, applying Lemma 2.1 with m = 1, m* = (1 ± 3y/—7)/2, a = 28 and 6 
21 ± and noting that 



Xi(21fc + 8)^) =8p(modp 3 ) 



'2k 



k=0 



by [Su2], we get 



fro 16fc 



=(±1)»(-1) 
21 T v^7 



56 



7T 



28 



(±l) n (-l) y yv /Z 7 (mod 
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Note that 



-7 = == — x = x (mod p ). 

x - 2x 



Also, (-l) y = (|) if p = 1 (mod 4), and (-l)^" 1 )/ 2 = (|) if p = 3 (mod 4). As 
3^^(1,16) = 



l + 3y/=7\ k fl-3V=7^ k 



and 



l + 3x/=7\ /1-3a/=7 x 



u fc (l,16)= + 



2 J \ 2 

we immediately obtain the desired results from the above. □ 

Proof of Theorem 1.4- The proof is similar to the proofs of Theorems 1.1 and 1.2. 
We apply Lemma 2.1 with m = 256, m* = 64/ (2 ± \/3), a = 3 and b = 3 ± 2^, 
and use the congruence 

conjectured by van Hamme [vH] and confirmed by L. Long [L]. □ 

3. Proof of Theorem 1.5 
Lemma 4.1. Let p = 2n + 1 be an odd prime. For each k = 0, . . . , n we have 

( 2n - k ^ = (-l) k ^yi- P (H 2k -H k )) (mod/). (4.1) 
Proof. Observe that 



0<j^k J 0<j^k 

n n (i-jTx 

0<j^k J 0<j^k V J 



This concludes the proof. □ 
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Theorem 4.1. Let p = 2n + 1 be an odd prime and let m be an integer not 
divisible by p. Let h G Z + and P(x) G Z[x]. Then 



v ^ 7 fc=0 

-E^((^|*(*))K-*-5) + ^(-*-5 



fc=0 

where m = 16 /m and q p (fh) = (fh p ~ 1 — I) /p. 
Proof. Since 

'ra + AA _ fn + k\ _ ( 2 fc fc ) 



(mod p ) for all A; = 0, . . . , n, 



we have 



k v 7 

V P(n - k) ( 2n ~ k ) ((-l) h m) n - k (mod p 2 ). 



k=0 k=0 

n /n l \ h 



k=0 

So, with the help of Lemma 4.1, we get 



C2fc\' 1 n (2k\ h 



P(k)^jr = P ( n ~ *) - ^ 2fc - ^)) /l ((-l)^) n (mod p 2 ). 



k=0 k=0 



(4.2) 

Since 

fP J_ V 7 _ -P i-l _ P d J ( A 2n 

+ — x J = j—x J = —— x J (mod p j 
for all j = 0, 1, 2, . . . , we see that 

P + x) - P{x) = ^P'(x) (modp 2 ). 

Thus 

P(n - At) = P ( £ - A; - \ ) = P ( -k - \ ) + V -P' \-k - I) (mod p 2 ) 
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for any k = 0, 1, . . . , n. So, from (4.2) we obtain 



v I * — ' m k 

L 7 fc=0 



(4.3) 



Since 
we have 



4(p-i)' 



m n = — = — (mod p), 

771 \ p 



p// V v p 



fm\ f _„ ( 



and hence 



P / - \ f m \ -n / i 2\ 

1 + -q P {m) = I — I 777 (mod p J. 



Combining this with (4.3) we immediately obtain the desired result. □ 

Proof of Theorem 1.5. Let n = (p - l)/2. Note that p | ( 2 fc fe ) for all fc = n + 
1, . . . ,p — 1. Applying Theorem 4.1 with h = 3 and P(x) = ai + 6 we then get 
the desired result. 

Below we give some corollaries of Theorem 1.5. 

Corollary 4.1. Let p > 3 be a prime. Then 

P-1 j^2k\ 3 



fc=0 

-(3g p (2) + 2)x 2 /3 (mod p) t/p = x 2 + 2y 2 , 
(mod p) z/p = 5, 7 (mod 8). 

When p = 1 (mod 4) and p = x 2 + y 2 u>zt/i x odd and y even, we have 

P-1 j, /2fc\ 3 2 

E-^-(^ fc -^) = -y(3a p (2)+2) (mod p). (4.5) 

fc=0 

Proof. Recall the known congruence 

^ 4A; + 1 f2k\ 3 f-l\ . ] 3 . 



(4.4) 



DETERMINING x OR y MOD p 2 WITH p = x 2 + dy 2 
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due van Hamme [vH] and Mortenson. In view of this and (1.3) and (1.9), Theorem 
1.1 with to = -64, a = 4 and 6=1 yields (4.4). 

Let p = 1 (mod 4) and write p = x 2 + y 2 with x odd and y even. The author 
[Su2, Conj. 5.9] conjectured that 



P ^4k + lf2k\ S n . , 2 . 

fc=0 v 7 



and this was confirmed by Z.-H. Sun [S2]. In view of this and (1.0) and (1.9), we 
obtain (4.5) from Theorem 1.1 with to = 64, a = 4 and 6=1. 

Corollary 4.2. Let p > 3 be a prime. Then 

p- 1 k( 2k ) 3 1 
Z)^[6fc-(^2fc-#fc)- g 

fc=0 

- 1 ;./2fc\ 3 



-iVf'!.),, „> 1 (4.6) 

-2x 2 (4q p (2) + 3)/9 (mod p) i/p = x 2 + 3y 2 , 
(mod p) if p = 2 (mod 3). 



Proof, van Hamme [vH] conjectured the congruence 

| o s *(t) (modj,4) 

and this was confirmed by L. Long [L]. The author [Su2] conjectured 

E -^r{ k ) -P + 2(-jp3 Ep _ 3 (mod/) 



(where Eq, Ei, . . . are Euler numbers), and its mod p 3 was proved in [GZ]. In 
view of this and (1.4)-(1.5) and (1.9), we deduce (4.6) by applying Theorem 1.1 
with (a, 6, to) = (6, 1, 256), (3, 1, 16). □ 

van Hammer [vH] conjectured that for any prime p > 3 we have 

(P ^ /2 42fc + 5 (2k\ 3 _ f-l\ 4 
This is even open modulo p 2 . 
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Corollary 4.3. Let p > 3 be a prime. Then 

P- 1 /in; , cr /o; \ 3 



fc=0 v 7 

r -2x 2 /3 (mod p) i/ (f ) = 1 & p = x 2 + 7y 2 , 
= lO(modp) (?) = -!• 

^JZ. 4096^ (jff2fc_jfffc) "6 
v ^ 7 fc=0 

_ J -2(10g p (2) + 7)x 2 /21 (mod p) if (f ) = 1 & p = x 2 + 7y 2 , 

= \0(modp) i/(f) = -l. 

Proof. By [Su2, Theorem 3] we have 

£(21fc + 8)( ") =8p (mod/). 

£:=0 ^ 7 

Applying Theorem 1.1 with (a, 6, to) = (21, 8, 1), (42, 5, 4096) and noting (1.1), (1.6) 
and (1.9) we obtain the desired result. □ 

van Hammer [vH] conjectured that for any prime p > 3 we have 

g (=5i2)K J sp (y) (modp3) ' 

This is even open modulo p 2 . 

Corollary 4.4. Let p > 3 be a prime. Then 

" "'' + 1 /2fc\ 3 /-2 



^ ( 2 fc ) 3 x (-l)^ 1 )/ 2 

2^ TZgu^ 2 * ~ ^ r 

k=o v ; 

-2(q p (2) + l)x 2 /3 (mod p) if p = x 2 + y 2 (2\x), 
(mod p) if p = 3 (mod 4). 

-(3g p (2) + 2)x 2 /3 (mod p) if p = x 2 + y 2 (2\x), 
(mod p) if p = 3 (mod 4). 
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Proof. The author [Su2] conjectured that 

and this was proved in [GZ] mod p 3 . Applying Theorem 1.4 with (a,b,m) = 
(6, 1, —512), (3, 1, —8) and noting (1.2) and (1.9) we obtain the desired result. □ 
Our following conjecture seems difficult. 

Conjecture 4.1. Let p be an odd prime. 
(i) If p = 1 (mod 4) then 



(p-1)/2 /2fc\ 3 



/2fc\ . n (p~l)/2 /2fc\ 3 , 

(_8)fc ? - ~2 64 fc ^? 

A:=0 V ; k<j^2k J k=0 k<j^2k J 



-(- 

3 \p 



(p-l)/2 , 2 fc\ 3 

E U) 



(-512)- ^ j 

k=0 v 7 k<j^2k J 



- (mod p 2 ); 



iy/ien p = 3 (mod 4) we /iaue 



(p-1)/2 /2fc^ 3 . 

(S) k ^ i ~~ 9 Z^ 
fc=0 v ; k<j^2k J 



(p-1)/2 /2fc^ 3 1 

UJ £ - (modp 2 ), 



2 ^ 64 fc ^7 

fc=0 k<j^2k J 



(p-l)/2 /2fcN 3 1 

g4^ Z^ 7 ' 

fc=0 k<j^2k J 

(ii) If p = 1 (mod 3) t/jeri 

(p-1)/2 /2fc^ 3 



(p-l)/2 / 2 ^ 3 
") — 

p Z^ (-512)^ ^ 7 

^ 7 fc=0 V ' k<j^2k J 



" 5 ^ UJ E - ( mod ^ 2 ) 5 



E 



16 /c 

fc=0 k<j^2k 



E ^^Ve^ - 1 



V 



256 k E -(-odp 2 ). 

fc=0 k<j^2k J 



If p = 2 (mod 3) £/ieri 



(p-l)/2 ^ 3 

256 fe 

fc=0 k<j^2k 



E 



- = (mod /j 2 ). 



(hi) If p > 3 and p = 3, 5, 6 (mod 7), t/ien 

(p-l)/2 /rtlA 3 



e m e 7 s ° < m ° d f 2 )' 

fc=0 V y k<j<2k J 
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